Amendments to the Claims: 



Re -write the claims as set forth below. This listing of claims will replace all prior versions and 
listings, of claims in the application: 

Listing of Claims: 

1 . (currently amended) A method of data compression comprising: 
grouping a plurality of pixel data into a plurality of tiles; 

evaluating said tiles for compression suitability, wherein said compression recognizes 
duplicate data and reduces amount of duplicate data stored within said tiles; and 

compressing said tiles if said tiles are deemed suitable for said compression; 

wherein said evaluating further comprises: 

determining whether a tile is suitable for partial compression; and 
designating said tile for partial compression if it is deemed to be suitable and 

wherein partial compression comprises employing at least two color designations for a 

same tile to compress data for the tile . 

2. (original) The method of claim 1 wherein said pixel data is color information. 

3. (previously presented) The method of claim 1 wherein said evaluating further 
comprises: 

determining whether a tile is suitable for full compression; 
designating said tile for full compression if it is deemed to be suitable. 
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4. (previously presented) The method of claim 3 wherein said determining further 
comprises: 

determining whether said tile is wholly covered by a triangle primitive. 

5. (previously presented) The method of claim 3 wherein said compressing further 
comprises: 

storing a single color entry for each pixel in said tile. 

6. (original) The method of claim 3 wherein said full compression compresses said 
pixel data into one word per pixel. 

7. (canceled) 

8. (previously presented) The method of claim 1 wherein said determining further 
comprises: 

determining whether said tile is covered by no more than two triangle primitives. 

9. (previously presented) The method of claim 1 wherein said compressing further 
comprises: 

assigning an order to triangle primitives covering said tile; 
determining the color type of each sample of said tile; 
creating a compressed format of color entries out of said pixel data; 
creating a pointer to said compressed format. 
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10. (original) The method of claim 9 wherein said pointer comprises a bit encoding 
associated with each sample in said tile, wherein each bit represents an index to entries in said 
compressed format. 

1 1 . (original) The method of claim 10 wherein said pointer further comprises a short- 
hand bit encoding scheme for encoding a pixel with no replacement colors. 

12. (previously presented) The method of claim 1 wherein said partial compression 
compresses said pixel data into two words per pixel. 

13. (original) The method of claim 1 wherein said tiles are 2x2 in size. 

14. (withdrawn) A method for compressing image data, comprising: 
retrieving tiles of pixel data from a main memory; 

resizing said tiles; 

compressing said tiles, wherein said tiles are stored in cache memory after compression; 
processing said tiles in a graphics processor. 

15. (withdrawn) The method of claim 14 further comprising: 
returning said tiles from said graphics processor to cache memory; 
resizing said tiles in cache memory for storage in said main memory; and 
returning said tiles to main memory. 
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16. (withdrawn) The method of claim 15 wherein said graphics processor comprises: 
a first Tile Format Table (TFT), wherein said graphics processor uses information from 

said TFT to process said tiles. 

17. (withdrawn) The method of claim 16 wherein said first TFT comprises: 
a compression format entry for each of said tiles in said main memory. 

18. (withdrawn) The method of claim 17 wherein said entry comprises an encoding 
for a plurality of states for each of said tiles, said states comprising: 

a full compression state; 
a partial compression state; 
an uncompressed state; and 
a clear state. 

19. (withdrawn) The method of claim 16 wherein said graphics processor comprises: 
a second TFT, wherein said second TFT comprises a compression format entry for each 

of said tiles in said cache memory. 

20. (withdrawn) The method of claim 19 wherein said entry in said second TFT 
comprises an encoding for a plurality of states for each of said tiles, said states comprising: 

a full compression state; 
a partial compression state; 
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an uncompressed state; and 
a clear state. 

21 . (withdrawn) The method of claim 20 wherein said size of tiles in said main 
memory and size of tiles in said cache memory differ. 

22. (withdrawn) The method of claim 20 wherein tiles in said main memory is of size 
4x4 and tiles in said cache memory is of size 2x2. 

23. (withdrawn) The method of claim 22 wherein said step of resizing said tiles in 
cache memory for storage in said main memory further comprises: 

combining four 2x2 tiles in said cache memory into a 4x4 tile; 
choosing a lowest common compression level from among said four 2x2 tiles; and 
using said lowest common compression level to compress said 4x4 tile, wherein said 4x4 
is returned for storage in said main memory. 

24. (withdrawn) The method of claim 20 wherein said step of processing further 
comprises: 

clearing entries in said cache memory by setting each entry of said second TFT to said 
clear state; 

writing a clear color storied on said graphics processor in said entries in said cache 
memory. 
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25. (withdrawn) The method of claim 14 wherein said step of processing does not 
decompress said tiles prior to processing said tiles in a graphics processor. 

26. (withdrawn) The method of claim 14 further comprising: 

accessing color information of samples in each of said pixel in said tiles, wherein 
duplicate color information is accessed once; 

combining color information samples to obtain one color for said pixel. 

27. (withdrawn) The method of claim 14 wherein said step of compressing further 
comprise: 

evaluating said tiles for compression suitability, wherein said compression recognizes 
duplicate data and reduces amount of duplicate data stored within said tiles; 

compressing said tiles if said tiles are deemed suitable for said compression. 

28. (withdrawn) The method of claim 27 wherein said step of evaluating further 
comprises: 

determining whether a tile is suitable for full compression; 
designating said tile for full compression if it is deemed to be suitable. 

29. (withdrawn) The method of claim 28 wherein said step of determining further 
comprises: 

determining whether said tile is wholly covered by a triangle primitive. 
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30. (withdrawn) The method of claim 28 wherein said step of compressing further 
comprises: 

storing a single color entry for each pixel in said tile. 

3 1 . (withdrawn) The method of claim 27 wherein said step of evaluating further 
comprises: 

determining whether a tile is suitable for partial compression; 
designating said tile for partial compression if it is deemed to be suitable. 

32. (withdrawn) The method of claim 3 1 wherein said step of determining further 
comprises: 

determining whether said tile is covered by less than two triangle primitives. 

33. (withdrawn) The method of claim 31 wherein said step of compressing further 
comprises: 

assigning an order to triangle primitives covering said tile; 
determining the color type of each sample of said tile; 
creating a compressed format of color entries out of said pixel data; 
creating a pointer to said compressed format. 

34. (currently amended) A graphics processing apparatus comprising: 

a grouping unit configured to group a plurality of pixel data into a plurality of tiles; 
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an evaluation unit configured to evaluate said tiles for compression suitability, wherein 
said compression recognizes duplicate data and reduces amount of duplicate data stored within 
said tiles and determine whether a tile is suitable for partial compression; 

a compression unit configured to compress said tiles if said tiles are deemed suitable for 
said compression and to partially compress tiles if they are suitable for partial compressio n and 
wherein partial compression comprises employing at least two color designations for a same tile 
to compress data for the tile . 

35. (original) The graphics processing apparatus of claim 34, wherein said pixel data 
is color information. 

36. (withdrawn) The graphics processing apparatus of claim 34, further comprising: 
a main memory for storing said tiles; 

a cache memory for receiving said tiles from said main memory; and 
a graphics processor, wherein said compression unit is configured to compress said tiles 
when they are brought into said cache memory from said main memory. 

37. (withdrawn) The graphics processing apparatus of claim 36 wherein said 
graphics processor further comprises: 

a first TFT. 

38. (withdrawn) The graphics processing apparatus of claim 37 wherein said first 
TFT comprises: 
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a compression format entry for each of said tiles in said main memory. 

39. (withdrawn) The graphics processing apparatus of claim 38 wherein said entry 
comprises an encoding for a plurality of states for each of said tiles, said states comprising: 

a full compression state; 
a partial compression state; 
an uncompressed state; and 
a clear state. 

40. (withdrawn) The graphics processing apparatus of claim 39 wherein said 
graphics processor comprises: 

a second TFT, wherein said second TFT comprises a compression format entry for each 
of said tiles in said cache memory. 

41 . (withdrawn) The graphics processing apparatus of claim 40 wherein said entry in 
said second TFT comprises an encoding for a plurality of states for each of said tiles, said states 
comprising: 

a full compression state; 
a partial compression state; 
an uncompressed state; and 
a clear state. 
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42. (withdrawn) The graphics processing apparatus of claim 41 wherein said size of 
tiles in said main memory and size of tiles in said cache memory differ. 

43. (withdrawn) The graphics processing apparatus of claim 41 wherein tiles in said 
main memory is of size 4x4 and tiles in said cache memory is of size 2x2. 

44. (withdrawn) The graphics processing apparatus of claim 43 wherein said 
compression unit is configured to: 

combine four 2x2 tiles in said cache memory into a 4x4 tile; 
choose a lowest common compression level from among said four 2x2 tiles; and 
use said lowest common compression level to compress said 4x4 tile, wherein said 4x4 is 
returned for storage in said main memory. 

45. (withdrawn) The graphics processing apparatus of claim 41 wherein said 
graphics processor is configured to clear entries in said cache memory by setting each entry of 
said second TFT to said clear state and write a clear color storied on said graphics processor in 
said entries in said cache memory. 

46. (withdrawn) The graphics processing apparatus of claim 36 wherein said tiles are 
not decompressed prior to being processed by said graphics processor. 
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47. (withdrawn) The graphics processing apparatus of claim 36 wherein said 
evaluation unit is further configured to determine whether a tile is suitable for full compression 
and designate said tile for full compression if it is deemed to be suitable. 

48. (withdrawn) The graphics processing apparatus of claim 47 wherein said 
evaluation unit is further configured to determine whether said tile is wholly covered by a 
triangle primitive. 

49. (withdrawn) The graphics processing apparatus of claim 48 wherein said 
compression unit is further configured to store a single color entry for each pixel in said tile. 

50. (withdrawn) The graphics processing apparatus of claim 36 wherein said 
evaluation unit is further configured to determine whether a tile is suitable for partial 
compression and designate said tile for partial compression if it is deemed to be suitable. 

5 1 . (withdrawn) The graphics processing apparatus of claim 50 wherein said 
evaluation unit is further configured to determine whether said tile is covered by less than two 
triangle primitives. 

52. (withdrawn) The graphics processing apparatus of claim 50 wherein said 
compression unit is further configured to: 

assign an order to triangle primitives covering said tile; 
determine the color type of each sample of said tile; 
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create a compressed format of color entries out of said pixel data; 
create a pointer to said format. 

53. (withdrawn) The graphics processing apparatus of claim 52 wherein said pointer 
comprises a bit encoding associated with each sample in said tile, wherein each bit represents an 
index to entries in said compressed format. 

54. (withdrawn) The graphics processing apparatus of claim 53 wherein said pointer 
further comprises a short-hand bit encoding scheme for encoding a pixel with no replacement 
colors. 

55. (original) The graphics processing apparatus of claim 34 wherein said tiles are 
2x2 in size. 

56. (currently amended) A computer program product comprising: 

a computer usable medium having computer readable program code embodied therein 
configured for data compression, comprising: 

computer readable code configured to cause a computer to group a plurality of pixel data 
into a plurality of tiles; 

computer readable code configured to cause a computer to evaluate said tiles for 
compression suitability, wherein said compression recognizes duplicate data and reduces amount 
of duplicate data stored within said tiles; and 
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computer readable code configured to cause a computer to compress said tiles if said tiles 
are deemed suitable for said compression; 

wherein said computer readable code configured to cause a computer to evaluate further 
comprises: 

determining whether a tile is suitable for partial compression; and 
designating said tile for partial compression if it is deemed to be suitable and 

wherein partial compression comprises employing at least two color designations for a 

same tile to compress data for the tile . 

57. (original) The computer program product of claim 56 wherein said pixel data is 
color information. 

58. (original) The computer program product of claim 56 wherein said computer 
readable code configured to cause a computer to evaluate further comprises: 

computer readable code configured to cause a computer to determine whether a tile is 
suitable for full compression; 

computer readable code configured to cause a computer to designate said tile for full 
compression if it is deemed to be suitable. 

59. (original) The computer program product of claim 58 wherein said computer 
readable code configured to cause a computer to determine further comprises: 

computer readable code configured to cause a computer to determine whether said tile is 
wholly covered by a triangle primitive. 
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60. (original) The computer program product of claim 58 wherein said computer 
readable code configured to cause a computer to compress further comprises: 

computer readable code configured to cause a computer to store a single color entry for 
each pixel in said tile. 

61 . (original) The computer program product of claim 58 wherein said full 
compression compresses said pixel data into one word per pixel. 

62. (canceled) 

63. (previously presented) The computer program product of claim 56 wherein said 
computer readable code configured to cause a computer to determine further comprises: 

computer readable code configured to cause a computer to determine whether said tile is 
covered by no more than two triangle primitives. 

64. (previously presented) The computer program product of claim 56 wherein said 
computer readable code configured to cause a computer to compress further comprises: 

computer readable code configured to cause a computer to assign an order to triangle 
primitives covering said tile; 

computer readable code configured to cause a computer to determine the color type of 
each sample of said tile; 
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computer readable code configured to cause a computer to create a compressed format of 
color entries out of said pixel data; 

computer readable code configured to cause a computer to create a pointer to said 
compressed format. 

65. (original) The computer program product of claim 64 wherein said pointer 
comprises a bit encoding associated with each sample in said tile, wherein each bit represents an 
index to entries in said compressed format. 

66. (original) The computer program product of claim 65 wherein said pointer further 
comprises a short-hand bit encoding scheme for encoding a pixel with no replacement colors. 

67. (previously presented) The computer program product of claim 56 wherein said 
partial compression compresses said pixel data into two words per pixel. 

68. (original) The computer program product of claim 56 wherein said tiles are 2x2 

in size. 

69. (withdrawn) A computer program product comprising: 

a computer usable medium having computer readable program code embodied therein 
configured for data compression, comprising: 

computer readable code configured to cause a computer to retrieve tiles of pixel data 
from a main memory; 
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computer readable code configured to cause a computer to resize said tiles; 

computer readable code configured to cause a computer to compress said tiles, wherein 
said tiles are stored in cache memory after compression; 

computer readable code configured to cause a computer to process said tiles in a graphics 
processor. 

70. (withdrawn) The computer program product of claim 69 further comprising: 
computer readable code configured to cause a computer to return said tiles from said 

graphics processor to cache memory; 

computer readable code configured to cause a computer to resize said tiles in cache 
memory for storage in said main memory; and 

computer readable code configured to cause a computer to return said tiles to main 
memory. 

71 . (withdrawn) The computer program product of claim 70 wherein said graphics 
processor comprises: 

a first Tile Format Table (TFT), wherein said graphics processor uses information from 
said TFT to process said tiles. 

72. (withdrawn) The computer program product of claim 71 wherein said first TFT 
comprises: 

a compression format entry for each of said tiles in said main memory. 
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73. (withdrawn) The computer program product of claim 72 wherein said entry 
comprises an encoding for a plurality of states for each of said tiles, said states comprising: 

a full compression state; 
a partial compression state; 
an uncompressed state; and 
a clear state. 

74. (withdrawn) The computer program product of claim 71 wherein said graphics 
processor comprises: 

a second TFT, wherein said second TFT comprises a compression format entry for each 
of said tiles in said cache memory. 

75. (withdrawn) The computer program product of claim 74 wherein said entry in 
said second TFT comprises an encoding for a plurality of states for each of said tiles, said states 
comprising: 

a full compression state; 
a partial compression state; 
an uncompressed state; and 
a clear state. 

76. (withdrawn) The computer program product of claim 75 wherein said size of tiles 
in said main memory and size of tiles in said cache memory differ. 
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77. (withdrawn) The computer program product of claim 75 wherein tiles in said 
main memory is of size 4x4 and tiles in said cache memory is of size 2x2. 

78. (withdrawn) The computer program product of claim 77 wherein said computer 
readable code configured to cause a computer to resize said tiles in cache memory for storage in 
said main memory further comprises: 

computer readable code configured to cause a computer to combine four 2x2 tiles in said 
cache memory into a 4x4 tile; 

computer readable code configured to cause a computer to choose a lowest common 
compression level from among said four 2x2 tiles; and 

computer readable code configured to cause a computer to use said lowest common 
compression level to compress said 4x4 tile, wherein said 4x4 is returned for storage in said main 
memory. 

79. (withdrawn) The computer program product of claim 75 wherein said computer 
readable code configured to cause a computer to process further comprises: 

computer readable code configured to cause a computer to clear entries in said cache 
memory by setting each entry of said second TFT to said clear state; 

computer readable code configured to cause a computer to write a clear color storied on 
said graphics processor in said entries in said cache memory. 
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80. (withdrawn) The computer program product of claim 69 wherein said computer 
readable code configured to cause a computer to process does not decompress said tiles prior to 
processing said tiles in a graphics processor. 

8 1 . (withdrawn) The computer program product of claim 69 further comprising: 
computer readable code configured to cause a computer to access color information of 

samples in each of said pixel in said tiles, wherein duplicate color information is accessed once; 

computer readable code configured to cause a computer to combine color information 
samples to obtain one color for said pixel. 

82. (withdrawn) The computer program product of claim 69 wherein said computer 
readable code configured to cause a computer to compress further comprise: 

computer readable code configured to cause a computer to evaluate said tiles for 
compression suitability, wherein said compression recognizes duplicate data and reduces amount 
of duplicate data stored within said tiles; 

computer readable code configured to cause a computer to compress said tiles if said tiles 
are deemed suitable for said compression. 

83. (withdrawn) The computer program product of claim 82 wherein said computer 
readable code configured to cause a computer to evaluate further comprises: 

computer readable code configured to cause a computer to determine whether a tile is 
suitable for full compression; 
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computer readable code configured to cause a computer to designate said tile for full 
compression if it is deemed to be suitable. 

84. (withdrawn) The computer program product of claim 83 wherein said computer 
readable code configured to cause a computer to determine further comprises: 

computer readable code configured to cause a computer to determine whether said tile is 
wholly covered by a triangle primitive. 

85. (withdrawn) The computer program product of claim 83 wherein said computer 
readable code configured to cause a computer to compress further comprises: 

computer readable code configured to cause a computer to store a single color entry for 
each pixel in said tile. 

86. (withdrawn) The computer program product of claim 82 wherein said computer 
readable code configured to cause a computer to evaluate further comprises: 

computer readable code configured to cause a computer to determine whether a tile is 
suitable for partial compression; 

computer readable code configured to cause a computer to designate said tile for partial 
compression if it is deemed to be suitable. 

87. (withdrawn) The computer program product of claim 86 wherein said computer 
readable code configured to cause a computer to determine further comprises: 



CHICAGO/#1847220.1 



21 



computer readable code configured to cause a computer to determine whether said tile is 
covered by less than two triangle primitives. 

88. (withdrawn) The computer program product of claim 86 wherein said computer 
readable code configured to cause a computer to compress further comprises: 

computer readable code configured to cause a computer to assign an order to triangle 
primitives covering said tile; 

computer readable code configured to cause a computer to determine the color type of 
each sample of said tile; 

computer readable code configured to cause a computer to create a compressed format of 
color entries out of said pixel data; 

computer readable code configured to cause a computer to create a pointer to said 
compressed format. 

89. (previously presented) A method of data compression comprising: 
grouping a plurality of pixel data into a plurality of tiles; 

evaluating said tiles for compression suitability, wherein said compression recognizes 
duplicate data and reduces amount of duplicate data stored within said tiles; 

compressing said tiles if said tiles are deemed suitable for said compression; 
wherein said evaluating further comprises: 

determining whether a tile is suitable for full compression by determining whether 
said tile is wholly covered by a triangle primitive; and 

designating said tile for full compression if it is deemed to be suitable. 
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90. (previously presented) A computer program product comprising: 

a computer usable medium having computer readable program code embodied therein 
configured for data compression, comprising: 

computer readable code configured to cause a computer to: 
group a plurality of pixel data into a plurality of tiles; 
evaluate said tiles for compression suitability, wherein said compression 
recognizes duplicate data and reduces amount of duplicate data stored within said 
tiles; 

compress said tiles if said tiles are deemed suitable for said compression; 
wherein evaluating further comprises: 

determining whether a tile is suitable for full compression by determining whether 
said tile is wholly covered by a triangle primitive; and 
designating said tile for full compression if it is deemed to be suitable. 

91 . (previously presented) A method of data compression comprising: 
grouping a plurality of pixel data into a plurality of tiles; 

evaluating said tiles for compression suitability, wherein said compression recognizes 
duplicate data and reduces amount of duplicate data stored within said tiles; 

compressing said tiles if said tiles are deemed suitable for said compression; 
wherein said evaluating further comprises: 

determining whether a tile is suitable for partial compression by determining 
whether said tile is covered by no more than two triangle primitives; and 



CHICAGO/#1847220.1 



23 



designating said tile for partial compression if it is deemed to be suitable. 



92. (previously presented) A computer program product comprising: 

a computer usable medium having computer readable program code embodied therein 
configured for data compression, comprising: 

computer readable code configured to cause a computer to: 
group a plurality of pixel data into a plurality of tiles; 

evaluate said tiles for compression suitability, wherein said compression recognizes 
duplicate data and reduces amount of duplicate data stored within said tiles; 

compress said tiles if said tiles are deemed suitable for said compression; 
wherein evaluating further comprises: 

determining whether a tile is suitable for partial compression by determining 
whether said tile is covered by nor more than two triangle primitives; and 

designating said tile for partial compression if it is deemed to be suitable. 

93. (previously presented) A computer program product comprising: 

a computer usable medium having computer readable program code embodied therein 
configured for data compression, comprising: 

computer readable code configured to cause a computer to: 

group a plurality of pixel data into a plurality of tiles; 

evaluate said tiles for compression suitability, wherein said compression 
recognizes duplicate data and reduces amount of duplicate data stored within said tiles; 

compress said tiles if said tiles are deemed suitable for said compression; 
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wherein evaluating further comprises: 

determining whether a tile is suitable for partial compression; 

designating said tile for partial compression if it is deemed to be suitable; 
wherein compressing further comprises: 

assigning an order to triangle primitives covering said tile; 

determining the color type of each sample of said tile; 

creating a compressed format of color entries out of said pixel data; and 

creating a pointer to said compressed format. 



94. (new) The method of claim 1 wherein partial compression comprises employing 
pointers to designate samples that correspond to an original color designation and a replacement 
color designation. 
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